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Abstract 

We study positive maps of B (/C) into B(TL) for finite-dimensional Hilbcrt spaces K, and TL. Our main 
emphasis is on how Choi matrices and estimates of their norms with respect to mapping cones reflect 
various properties of the maps. Special attention will be given to entanglement properties and /c-positivc 
maps, in particular tensor products of 2-positive maps. The latter problem is directly related to the question 
of n-copy distillability of quantum states, for which we obtain a partial result. 
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1. Introduction 

Positive maps between matrix algebras have been studied in quantum information theory for at least 
fifteen years and in operator algebras since the 1950's. In the study several positivity conditions have been 
introduced, especially completely positive maps and fc-positive maps have been of importance. Positive maps 
are completely characterized by their Choi matrices, which are also recognized as entanglement witnesses for 
states. The Choi matrix for a positive map is self-adjoint, hence is the orthogonal difference of two positive 
matrices, which implies that each positive map is a difference of two completely positive maps, its negative 
and its positive part. In the paper we shall see that the negative part contains important information. 

A central class of maps are those of the form <f>\ (x) = Tr (x) 1 — A^ (x) , where ip is a completely positive 
map and Tr is the usual trace. We shall give a characterization of such a map to be so-called C-positive, 
where C stands for an arbitrary mapping cone. In the particular case when C is equal to the set of fc-positive 
maps and ip = Ady, we recover a recent result of Chruscinski and Kossakowski thus putting it in a 
more general framework. Furthermore, we use maps like <fi\ to relate C-positivity of maps to the properties 
of the support of the negative part of their Choi matrices. Using our results we also provide conditions for 
the tensor product <p\ ® <p\ to be 2-positive. This latter result is related to a work by Di Vicenzo et al. Q , 
in which they show that it is sufficient to study maps of the form <j)\ (x) = Tr (x) — A Ady and their tensor 
products to answer the fundamental question about the existence of NPT bound entanglement. 



2. Norms and positivity conditions 

We denote by B (TL) the algebra of bounded operators on a Hilbert space TL. Throughout the paper all 
Hilbcrt spaces will be finite-dimensional, so of the form <C d , d the dimension of TL. Let K, be another Hilbert 
space. Then we denote by B (B (/C) , B (TL)) (resp. B (B (JC) , B (TL)) + ) the linear (resp. positive linear) maps 
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of B (JC) into B (JJ-L). Here positive means that positive operators are mapped to positive operators. A map 
4> is called k -positive \i <p ® id M( .( C ), considered as a map in B(B(JC® <C k ) ,B(U® € k )) is positive, and 
completely positive if it is fc-positive for all k 1. In the latter case <j> is a sum of maps of the form Ady. 
which sends x n- VxV*, where V : JC — > %, with V linear 

SB- If 4> = Ei Ad K , where the rank rk V { ^ k 
for all i, then (f> is called k-superpositive, in particular if fc = 1, then is superpositive [Bj], or entanglement 
breaking @. 

Let P (%) := B (B (U) , B (H)) + . A closed cone C in V (TL) is called a mapping cone Qifao^o^eC 
whenever a, /3 G CP (%) - the completely positive maps in V (H)- Equivalently, by the above decomposition 
of completely positive maps, cf> G C iff Ady o</> o Ady G C for all U,V £ B(H). We shall denote the 
set of fc-positive maps in V (H) by Vk (%), or just Vk when the context is clear. Superpositive maps in 
V (TL) will be denoted with SV (TL) and fc-superpositivc maps by SVk (JC). It is a simple exercise to check 
that the cones V(TL), Vk(TL), CV(TL), SV k (TL), SV (TL) of positive, fc-positive, completely positive, fc- 
superpositive and superpositive maps (resp.), are examples of mapping cones. They are also symmetric 
mapping cones, i.e. (f> £ C implies that the maps toifiot with t the transpose operation and defined by 
Tr (0 (a) b) = Tr (a0* (6)), belong to C. If C is a mapping cone in V (TL) then one of us (E.S., M]) introduced 
a positivity property for maps in B(B{JC) ,B(TL)) + called C-positivity. It was shown in [8[ that if C is 
symmetric, then the cone of C-positive maps, denoted by Vc in the sequel, are the maps in the closed cone 
in B (B (JC) , B (TL)) + generated by maps of the form a o ip, where a G C, and ift is a completely positive map 
of B (JC) into B (TL). In particular, if TL = JC, V c = C. It follows that 4> £ V (TL) belongs to V Vk iff G V k , 
and0GP 5Pfc iff (f> £ SV k - 

Let (etj) be a complete set of matrix units for B (tC). Then there is a one-to-one correspondence between 
maps <j) G B (B{JC) , B (TL)) and operators in B {JC ® ?0i= B(K)®B (H)), given by H- C* = Eij e« ® 
</> (e^). The operator is called the Choi matrix for </> [3|, and the map J : <fc 1— » is sometimes called the 
Jamiolkowski-Choi isomorphism Q. It was shown by Choi that </> is completely positive iff C^ is a positive 
matrix. More generally, <\> is fc-positive iff C^ is k-block positive (cf. [l0|). In particular, <\> is positive iff 
Tr (C> <g> 6) > for all positive a G B (JC), 6 G B (TL). 

Given a cone C in £> (£> (/C) , i3 (TL)) + , one defines its dual cone C° by the formula 

C° = {ip G B(B(K.),B(TL))\Tr(C^) > OV 0eC }. (1) 

If C is a mapping cone, we denote 

S c := {p£B(JC®TL)*\p = r TY(C 4 ,-),Ti(C 4 ,) = 1,0GP C °}. (2) 

For example, S-p denotes the set of separable states on B {JC (g> TL). We can now define a norm on B (tC ® TL) 
by 

\\A\\ Sc := sup \p(A)\. (3) 

There is a corresponding norm on B (B (JC) ,B (TL)), defined by 

|H| C = sup |Tr(QC )| = ||C || 5c , (4) 

where we identify a linear functional with its density operator. The norm properties ||A^>|| C = |A| \\ip\\ c and 
[s^ + V'llc ^ ll^llc + IIV'llc are immediate from definition. To show that \\ip\\ c = implies ip = 0, note that by 
7|, Lemma 2.4] each mapping cone contains the superpositive maps. Since the composition of a superpositive 

map and a positive ma p is completely positive, the superpositive maps of B (tC) into B (H) belong to the 



dual cone Vq of Vc by [ll|, Thm. 1]. Thus Sc contains all states with density operators corresponding to 
maps in ST. Since these states form a separating family of states, = 0. Hence -0 = 0. 

Note that for C = Vk, k = 1,. . . ,d, d = dimH and A normal, the norm H-AH^ reduces to the Schmidt 
norm introduced by Johnston and Kribs [I2I ]. 

If is a positive map of B(JC) into B(H), then C<$, is a self-adjoint operator in B (tC ®H), hence is a 
difference Ca, = Cf — C7 of two positive operators Cf and CT such that CfCT = 0. Let <f> + = J -1 ( Cf 



3]. 



Since Cf and C, are positive, (j> + and (j> are completely positive by the Choi theorem 



Proposition 1. Let <f> belong to a mapping cone C D CV {%)■ With the above notation 



+ \\c 



(5) 



or equivalently, 

Proof. If V G J- 1 (S c ) CP^= C°, we have 

Tr (C^) = Tr (c+C 4 ) - Tr (p^ j 

Thus 

Since C D CP, C° C CP° = CP. Thus Tr (c'TcA ^ for all ij) G J" 1 (S c ). Therefore 



sup TrfCrC^O 



| ^ sup 



Tr 



Since 



Sc 



= ||0 + || c , and the same for </> and C< the proof is complete. 



(0) 
(7) 

(8) 
□ 



Let us now consider maps 4>\ of the form <p\ (a) = Tr (a) 1 — \<f) (a), a G B (/C), where is a completely 
positive map of B (/C) into B (%), and A G [0, +oo). For notational convenience we identify a linear functional 
oj on B (/C) with the map a^>u (a) 1, where 1 is the identity in B (TL). Thus we shall write <j)\ = Tr — Xcf>. 

Proposition 2. Let C be a symmetric mapping cone on % and = Tr — \<f) as above. Then <p\ is C-positive 



1011c < 



(9) 



Proof. Since = V c (see e.g. [ill Thm. 6]), </> A is C-positive iff Tr (C 0A C^) ^ 0V^ P o, iff Tr (C* 0A C ) > 



0V^ G j-i( Se ), hence iff inf 06J -i (5c) Tr (C^C^) > 0. Now C T r = 
<^> is C-positive iff 



Tr(e y ) = E l eii®l = l. Thus 



0< inf Tr (C 4x Ctp)= inf Tr ((1 - AC ) C v ,) = 1 - A sup Tr (C^) = 1 - A ||0|| c , (10) 



iff 



lie < 1/A. 



□ 



In particular, if we apply the proposition to the cone of fc-positive maps V-p k and use the fact that 



IC 



\j, , we get the following result by Johnston and Kribs [1^ 



Corollary 1. The map <fi\ = Tr— \<p, <fi G CV, is k-positive iff 

\\ C 4>\\s(k) ^ ~\- 



(11) 



With the proper identification of norms, Proposition [2] is a generalization of a characterization of 
Chruscinski and Kossakowski [l[ of fc-positivity in terms of Ky Fan norms. We first prove a lemma. Note 
that for a vector v, \v) (v\ denotes the rank one operator j|w|| p v , where p v is the one-dimensional projection 
onto (Cv. 
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Lemma 1. Let V = J2ijVij e ij e v = Yli,jVij e j ® e i e H ® H, where e^ek = $jk.ei for an 

orthonormal basis e±, . . . , e<j for %. Then we have 

ft) C Adv = \v) (v\ 

(«) l|CAd v || HS = Tr(C Adv ) = |M| 2 - \\V\\ 2 KS 
(Hi) IfW EB{H) then 

Tr(C Adv C Adw ) = \(v,u>)\ 2 = |(y,^) HS | 2 , (12) 
where uj is an analogue of v for W. 

Proof. By the definition of C^, we have 

C Adv =y^ J ^ij® VejjV* = ^ VmiVnjeij ® e mn = ^ V mi V n j |e» ® e m ) (e,- (8 e„| = |u> (u| . (13) 

This proves (z). To show (zi), note that by (z) 

IICAdv-llHS ^Tr (Ci d ^) = II^I^Trd^) <„|) = I^H 4 = Tr (C Adv 2 - (14) 
Since furthermore ||u|| 2 = J^ijVijVij = II^IIhS' f°ll° ws - By (i) 



Tr(C Adv C Adw ) = Tr(\v) (v\ \w) (u\) = |(t>, W }| 2 = 



ICW HS | 2 , (15) 



which proves (in). □ 

It turns out [l|, [l2| that the Schmidt operator norms for maps of the form Ady can be effectively 
calculated in terms of the so-called Ky Fan norms. 

Definition 1. Let V be an element of B {%), dimH = d. For k G {1, 2, . . . , a 1 }, define the norm of \\ ■ 

by 

mi? fc )=X>* 2 , as) 

1=1 

where af is the i-th greatest eigenvalue of VV* . Then || ■ || 2 fc j is the k-th Ky Fan norm of VV* . 

Another way to define the norm || ■ ||^ follows from the next proposition. 
Propositions. Take V G B(H). Then 

\\V\\ 2 (k) = sup Tr(FVV*), (17) 

where F runs over projections of dimension k. 

Proof. Can be found in [lj or in [ijj ■ □ 
Theorem 1. Let V eB{H). Then 

\\V\\ 2 ik) =sup{Tr{C Adv C Adw )\rkW ^ k,Tr (C Adw ) = 1} = sup Tr (C Ady C+) = ]|Ady|| n (18) 
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Proof. The last equality in (|18|) simply follows from the definition of the norm ||.|| c , whereas the penultimate 
is a consequence of the fact that J -1 (S-p k ) = convhull { Adw | rkVF ^ k, Tr (C Ad w) = !}■ In the remaining 
equality in (jTHJ) , we first show Let W be as in (|T5)) . Since W is of rank ^ k, its range projection E 

has dimension ^ k, and W = -BW. We thus have by Lemma [TJ Proposition [3] and the Cauchy-Schwarz 
inequality 

Tr(C Adv C Adw ) = |(^V^) HS | 2 = |Tr(^*)| 2 = \Tt (VW* E)\ 2 ^Tt (EV (EV)*)Tt (WW*) = 

= Tr (EVV*) \\W\\ 2 HS sup Tr (FVV*) ■ 1 = \\V\\ 2 {k) . (19) 

Now we prove . Since H is finite-dimensional, by compactness we can find a projection E of dimension 
< k such that ||F||( fe) = sup rkF<s ,Tr(FFV*) = Tr (EVV*). Take W = EVj \\V\\ (k) . Then rkW < fc, and 

IWlL = ^^ = ^^ = l- (20) 
rife ||V||J fc , 

In particular, 1 = Tr(W*) / ||V|| (fc) = Tr (VW*) / \\V\\ {k) . ByLemmaQ] (ii), Tr(C Adw ) = 1. Furthermore, 

Tv(WV*) 



\\V\\\ k) = Tr (EVV*) = \\V\\ {k} Tr (VW*) = \\V\\ (k) Tr (VW*) ■ 1 = ||V|| (fe) Tr (VW*) 



\V\\, 



^(VW*)\ 2 = \(VW) m \ 2 = Tr(C Adv C Adw ). (21) 



\(k) 

i ^ — Ti- ( r 1 . . 

/HS 

Thus the sup is attained and we have the asserted equality. □ 

As an immediate corollary of Theorem [TJ we get the result by Chruscihski and Kossakowski [l[ , 
Corollary 2. Let V be an element ofB(H). The map Tr — AAdy is k-positive if and only if 

\\Vf w < \- (22) 
Proof. An immediate consequence of Proposition [5] and Theorem [1] □ 

Int the special case k = d = dimH, we have Haling = II ^Hm)- Since a map <f> is d-positive iff <fi is 
completely positive, we get 

Corollary 3. Let V G B(H). Then the map <j)\ = Tr— AAdy is completely positive iff 



It is instructive to derive the last two corollaries in yet another way. We first give a new proof of Corollary 
[3] If K, — %, Sep equals the set of states on B(H®T-L). Indeed by ||, CP = Pep- Since a map </) belongs 
to CP iff Q ^ 0, and an operator A is positive iff Tr (AB) ^ V B>0 , we have CP = CP° = Pqp- Therefore 
Sep is the set of states on B (H <E) Ti) as asserted. Thus by Lemma [TJ 

\\M V \\ CV = sup p(C Adv ) = \\C Adv \\=^(C Adv ) = \\V\\^ s , (24) 

p - state 

where the third equality follows since C Adv is of rank 1 and the fourth by (ii) in Lemma [TJ 

It turns out that the case of fc-positive maps of the form Tr — AAdy can be reduced to the situation of 
Corollary [3] using symmetries of the cone of fc-positivc maps. Let us start with the following lemma. 

Lemma 2. Let C € P (Ti) be a symmetric mapping cone. Then a map <fi G P (Ti) is C-positive if and only 
if tp o cf> e CP for alli>EC°. 



Proof. We know from [8|, Thm. 21 that cj) € V c iS <j) e C. By [ll|, Thm. 12] and [8|, Cor. 9], this is equivalent 
to saying that <f> £ "P^o. By [ll|, Thm. 1], this is equivalent to the condition that i/j o <fi £ CV for all 
V>eC°. □ 

Theorem 2. Let </> £ "P (%), k £ {1, . . . , d}. Then the following conditions are equivalent. 

(i) <fi is k-positive, 

(ii) Ad F o 4> £ CV for all k- dimensional projections F in %, 
(Hi) (f> o Ad F £ CV for all k- dimensional projections F in %, 

(iv) Ad F o cj) o Ads £ CV for all k- dimensional projections F and E in %, 

Proof. Since Vk is a symmetric mapping cone, Lemma [2] is applicable to Vk- Since SVk (H) is the dual of 
Vk and is generated by maps Ad F with F projections of dimension ^ k, it follows that (i) (ii). Since Vk 
and CV are closed under taking adjoints, (ii) <J4> (Hi). The equivalence (i) 43- (iv) is a restatement of fl3l 
Lemma 2]. □ 

Similar characterization theorems have been discussed in fioj ] and in a more general form in 0, [l4| . Using 
the theorem above, Proposition [3] and Corollary [3l one almost immediately gets Corollary [2] Namely, for </> 
of the form <f>\ = Tr — A Ady and E, F projections of dimension k, we have the map <t>\ F , 

<j)f F ( x ) := Ad F o<j) X o Ad E (x) = F Tr (ExE) - \Ad FV (ExE) . (25) 

Let U be a unitary operator such that E = UFU*. One can rewrite (|23|) as 

(f)f F (x) = FTr(UFU*xUFU*)-\Ad FV (UFU*xUFU*) = F Tr (FU*xUF) - XAd FVU (FU*xUF) . (26) 

Since the map x >— > U*xll is an isomorphism, <fi EF is completely positive iff the map <f>\ defined by 

<t>' x (y) = F Tr (FyF) - XAd FVU (FyF) (27) 

is a completely positive map of B (FH) into itself. By Corollary [31 this happens iff 



\FVU\\ls < j 



or equivalently 

i ^ Tr (FVUU*V*F) = Tr (FVV* F) = Tr (FVV*) . (29) 
A 

One thing which needs a comment in equations ([2"5]l and (|2"§)) is that the trace of an operator in B (FH) 
equals Tr (F ■ F), where Tr denotes the usual trace in T~L. To see that this is the case, it is enough to 
calculate Tr in a basis of H where the first k vectors belong to FH and the remaining d — k ones to F'H ± . 
Taking a supremum over fc-dimensional projections F in (|29[) . by Theorem [2J we get 

4>x 6 V k & \\V\\ 2 , k) = sup Tr (FVV*) ^ \, (30) 

v rk F=k A 

where we also used Proposition |31 Formula (|3H)l is the same as in Corollary [H Again, this is the result by 
Chruscinski and Kossakowski on fc-positive maps of the form Tr — A Ady 



G 



3. Completely and C-entangled subspaces 

It turns out that if <f> is a positive map then the negative part C7" of the Choi matrix of <f> contains 
much interesting information. We shall study this observation in the present section. 

Definition 2. Let C be a mapping cone on H, C <£_ CP (PL) and let /C be another Hilbert space. As before, 

S c = {peB{K®n)*\ P = TY{C i ,.) is a state ,ip g V° c } (31) 

and Vc denotes the set of C-positive maps B (/C) — > B (PI). We say a state uj on B (IC ® PL) is C-entangled if 
to ^ S c . 

Note that if C = P (PL) then u> is C-entangled iff uj is entangled since S^c-h) is the set of separable states. 
We can now state the main result of this section. Note that the projection e in the theorem will be the 
support projection for CP, or equivalently, the range projection of Cl . 

Theorem 3. Let e be a projection in B (/C ® T-L) and C a mapping cone on PL with C (£ CP (PL). Then each 
state uj on B (JC ® PL) with support in e is C-entangled iff there exists a C-positive map (f> : B (IC) — > B (PL) 
with support C7" = e. 

Proof. Suppose supp CT' = e. If uj is a state with suppu; ^ e then 

u (C^) = oj (eC^e) = -uj (c^ < 0, (32) 

Thus if uj = Tr (C^ • ), then g" P£, hence uj is C-entangled. To show the converse, let fi = sup p6<Sc p (e). 
We claim that fj, < 1. Indeed, 1 = ||e|| = sup {Tr (eh)\ < h ^ l,Tr(/i) = 1}. Now Tr (eft,) = Tr(h) = 1 iff 
h ^ e. Thus the state Tr (h ■ ) is by assumption C-entangled, hence Tr (h ■ ) g 1 Sc- Thus Tr (eC^) < 1 for all 
states Tr (C^.) G Sc. By compactness of Sc and continuity of the maps ip i— > Tr (eC^,), fi < 1, as claimed. 
Let A = l/p,, and (p be defined by = 1 — Ae. If Tr (C^ ■) g Sc, then 

Tr (C^C^) = 1 - A Tr (eC v ,) ^ 1 - Xfx = 0. (33) 

Thus G 7>S . By Theorem 6 in [TO], 7>c° = v c, so is C-positive. Since = (1 - e) - (A - l)e, 
= 1 — e, C7" = (A — 1) e, which has support e. □ 

As an immediate corollary we have 

Corollary 4. If <f> : B (K.) — > B(PL) is C-positive with C as in Theorem^ then every state with support in 
the support of CP is C-entangled. 

Following (l5| we say that a projection e in B (K. (8> PL) is completely entangled if each state u; with support 
in e is entangled. In the special case when C = P (K,), we get 

Corollary 5. Let e be a projection in B (KZ ® %). TTien e is completely entangled iff there exists a positive 
map 4> '■ B (K.) — >■ B (PL) such that supp CP = e. 

It is natural to ask what limits on the dimension of the support of C7" arc implied by the fact that (f) 
belongs to a mapping cone C. For the cones of fc-positive maps, the question has received some attention in 
the past [l6, 17 1. Another estimate follows from Theorem [3] and the results of 18 [. 

Corollary 6. Let <t> : B (K.) -> B{H) be k-positive, k g {1, 2, . . . , d - 1}, d ^ min (dim/C, H). Then 
dimsuppC^ ^ (m — k) (n — k), where m = dim/C, n = dim'H. 

Proof. Since = SPk the vectors in the support of C~I have Schmidt rank ^ k + 1 (since S-p k consists of 
states with density operators in SPk). Then by a result of [IH, Thm. 11], this means that 

dimsuppC^ < (m - (fe + 1) + 1) (n - (k + 1) + 1) = (m - fc) (n - fc) . (34) 

□ 

Note that the same estimate was earlier obtained in [l^, Prop. 2]. 
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4. Tensor products 



We now turn to an example about fc-positivity of tensor products of positive maps. Throughout the 
section we will be using the elementary fact that C^®™ = C? n . We know from Corollary Q] and the equality 
C*Tr = 1 that estimation of the operator Schmidt norm ||A|f s ^ fe ^ for k G N is crucial for checking whether a 
Choi matrix of the form 1 — XA corresponds by the Jamiolkowski-Choi isomorphism to a fc-positive map or 
not. Explicitly, the norm H-AHg^) for an operator A G B(H) is defined [l2| by the formula 

\\A\\ m = sup ty\AW,, (35) 

SR(i/>Kfc 

where the supremum is taken over vectors ip of Schmidt rank ^ k, i.e. vectors ip = j ' l Pij e i ® e j in % Cs) % 
such that the matrix [ipij] is of rank ^ k. 

When distillability of quantum states is discussed, the case k = 2 is of particular interest. More precisely, 
the question of distillability of a bipartite state p is equivalent to the question whether for some n G N the 
matrix ((1 ®t) p)® n corresponds by the Choi-Jamiolkowski isomorphism to a 2-positive map or not. When 
((1 <8> t) p)® n corresponds to a 2-positive map for some n G N, we say that p is n-copy undistillable pi. |2pj|. 
Of special importance are density matrices such that (1 (8 1) p is proportional to 1 — Xp, with p a projection, 
especially when p projects onto ip+ = X^=i e i ® e ii the maximally entangled state. We know from the 
previous discussion (cf. Lemma [T] plus the equality C'tt = 1 in Proposition [5]) that operators of the form 
1 — Xp correspond to maps of the form Tr— AAdy. Thus, the question of distillability is about 2-positivity 
of maps (Tr — A Ady)®". For n = 1, the question has fully been solved in jl| and the answer can be found 
in Corollary [5] above. For n — 2, we have 

^(Tr-AAdv)® 2 = ( 1_ X P)® 2 = 1 ® 1 - M 1 ®P + P® 1) + \ 2 P®P- (36) 

Thus 

C(Tr-AAdv)® 2 > 1 ® 1 - A(l ®_p + p® 1) (37) 

and any sufficient 2-positivity criterion for the map J -1 (1 ® 1 — A (1 ® p + p ® 1)) will work for (Tr —A Ady)** 
as well. But 101 — X(l®p + p®l) is of the form 1 — XA, so by [12| , or Corollary Q] above, we have 



Proposition 4. If j ^ ||1 Cgip + p® 1|| S ( 2 ); ^en i/ie map (Tr— AAdy) is 2-positive. 

Obviously, we have ||1 CSip + p® 1 1 1 s(2) ^ 2 II 1 ® -Pll s(2) ■ P be a projection onto a vector ip of norm 
one. To make further estimates, we need to introduce the concept of singular values and Schmidt vector 
norms 



12J for ip. 



Definition 3. By the i-th singular value o~i (ip) for a vector ip = - ipijei ® ej G % ® H we mean the i-th 
greatest singular value of the coordinate matrix [ipij]. 

Definition 4. The k-th Schmidt vector norm || • || a /jy for a vector ip — Y]. . f/'iiCj <8>ej is i/ie norm 

II [V'ij] II (fc) of the coordinate matrix [ipij] (cf. Definition]!^. 

The eigenvectors of 1 <g>p corresponding to the eigenvalue 1 are of the form Vi ® i/>, where {«i}^ =1 can 
be any orthonormal basis of Other eigenvectors correspond to the eigenvalue and we can neglect them 
in our discussion. We have the following lemma concerning the singular values of a tensor product of two 
vectors. 

Lemma 3. Let <p ® ip be a vector in (T~L®7i) ® (W<£)H) , where <p,ip € %®1-L and " is used to distinguish 
between the two tensor products that we are using. The singular values of <p ® ip with respect to the tensor 
product ® are equal to tjj (<p) Uj (ip). 
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Proof. Let (f> — . <j)ijei®ej 1 ip = Sfe ; ^ki^-k®ei be the decompositions of (p, (resp.) in an orthonormal 
basis of H^H. The decomposition of <p ® ?/> with respect to an orthonormal basis of {H&HA ® (H®1~C) is 

X] •fe'V'fc/ ( e i ® efc) 83 (ej ® ej) . (38) 

i,j 7 k 7 l 

Thus the singular values for <p ® ip are the singular values of the matrix A = [Ajfcj/], where An-ji = (pijipu- 
But A = $ ® where $ = [<^-], * = [tp k i]. Thus AA* = ® and the eigenvalues for AA* arc 
products of of (4>) and cr| (ip) (i,j £ {1, 2, . . . , c?}). In other words, the singular values for ® -0 arc equal 
to the products of the singular values for <p and for ip. □ 

In short, the singular values of the vectors v% ® ip are of the form o~k (vi) o~i (ip), I, m = 1, 2, . . . , d. Thus 
we have 

0- 2 (Vi ® Ip) < (71 («j (g> ijj) < CTi ci (V>) (39) 

and 

lit;, ® < 2(71 (^) 2 *i W 2 = 2 ||«i||2 (1) ||^|| 2 ( i) (40) 

By [Hj] j Proposition 4.8, we have 

d d 
U®P\\ S (2) ^X><® ^l«(2) <2|^||' (1) X!lkl&i) ( 41 ) 

The vectors i>i can be chosen as an arbitrary orthonormal basis of the space in question (of dimensionality 
d). In particular, from pH ] we know that for arbitrary d, it is possible to construct an orthonormal basis 
of maximally entangled states. In such case ||ui|| a n) = \ ^ or a ^ *> which i s the minimum value that || • \\ s (i^ 
can take in general, so optimizing the choice of i>; in (|4ip gives 

|| l®p\\ s(k) <2W2 (1) -d- - d = 2 HVll^i) (42) 

Now wc only need to plug this into ||1 ®p + p® 1||^( 2 ) ^ ^ ||1 ®Plls(2) *° S e t 

\\t®p+p®l\\ m <4||VC(i) =4||p|| S(1) (43) 

We can use this result to give a concrete estimate in Proposition 01 

Proposition 5. If j ^ ^\\p\\s(i)> ^Adv = P> the map (Tr — AAdy)® 2 is 2-positive. 

Furthermore, by Theorem [3] we have that the support ofl<S)p + p®l is T^-cntangled. We also make 
the following observation, 

Corollary 7. If Tr— 4AAdy with || V"|| HS = 1 is 1-positive, then (Tr— XAdy)® 2 is 2-positive. 

Proof. By Corollary[TJ wc know that <p4\ = Tr — 4A Ady is 1-positive iff H^Hg^) ^ j\ iff j ^ 4 HpII^/iv This 
is precisely the condition in Proposition [5] □ 

Since IHIgm ^ \ an( ^ we are om y interested in A > 1 (otherwise, Tr— AAdy € CV), Proposition [5] can 
only be useful when d > 4. 
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